A Proof of the Quadratic Reciprocity Law 
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Abstract 

A proof of the Quadratic reciprocity Law is presented using a Lemma 
of Gauss, the theory of finite fields and the Frobenius automorfism. 



1 Introduction. 

Let p, q be distinct odd prime numbers and let e denote the order of g in F* . The 
Frobenius automorphism x ^ in the field F^e is here denoted by (pq. Because 
p divides — 1, the cyclic group F*e contains a primitive p-th root of unity to 
which we refer by 9. If we specify f{x) = 1 + x + x^.... + xP~^ then f{9'^) = 
for k with gcd(k,p)=l, otherwise f[9'') = p. We denote by 5{xi,X2tX^, ....,Xp) 
the determinant of the p-square matrix with the entry in the ith row and jth 
column equal to {xjY. 
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2 The Quadratic Reciprocity Law. 

In particular, S{1, d, t?^, ??^~^) is the following determinant: 
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Let M be the matrix corresponding with this determinant. 
Theorem 

1] S{l,i}, d^, d^-^f = p*pP~^ with p* ^ (-l)T^p 
2] ifq{5{l,d,d\....,dP~^)) - {^)5{l,^,d\....,dP-^) 



From 1], 2] and using (pq{x) 



a; G F„ and Euler's criterion, it follows: 



( — ) - 1 = 1 or (-)(-) = (-1) 2 2 

q p q p 
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Proof 



ad 1] Consider the matrixproduct: 
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because M^M — ^^)) for row i — 1,2, .,p and column j ~ 1, 2, .,p. 

ad 2] Consider the residue classes of F* represented by the following half sys- 



tems: H = 1, 2, 3, 



(p-i) 



and -H = -1,-2,-3,, 



(p-i) 



We introduce the 



function Qq which is connected as we shall see in a moment, to the Frobenius 
automorfism; The function Qq : F* — > F* is defined by x — > qx; the result of 
Qq is a permutation of F*. If we denote by fi the number of elements in the set 

S, with S ^ {x\x e H, gq{x) ^ H}, then (-) = (-1)'^ (lemma of Gauss)[T]. 

Important for us is that the permutation gq working on F* is the result of fi in- 
terchanges, leaving aside a multiple of 2. This can be grasped as follows: define 
the permutation tt on F* : 

TT = [Tly^siSqiy), —Qqiy))] Qq', by (i,j) is denoted the permutation which inter- 
changes i and j. The permutation gq and tt originate from each other by /j, 
interchanges. 

The permutation n has the following properties: 7r(x) ~ — 7r(— x) ; ti{H) = H 
and tt{—H) = —H. Hence the identity permutation originates from tt by an 
even number of paired interchanges on H and -H. 

We have: ^(1, = 6{l,d,d^ , .^'d'^ ,'0"^ , 

The application of the Frobenius automorfism and the consideration of the above 
mentioned properties of gq, results in: 



6{l,i}i,'d^'i,..,-d'^i,d-^i,..,d~^'',i}~^'J)= 
P 
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3 An example of Qq. 



The crucial point of this proof is that the operation of (pg on the determinant 

5(1, 1?^""'^) results in /i interchanges of the columns, leaving aside a 

multiple of 2 interchanges. This is caused by the properties of the connected 
function Qg. 

To illustrate, we consider the case where p = 13 and q = 5. The residue 

classes of arc represented by: 1, 2, 3, 4, 5, 6. —6, —5, —4, —3, —2, —1. H con- 
tains the first six classes. The function results in the following permutation: 

5 

5, —3, 2, —6, —1, 4, —4, 1, 6, —2, 3, —5. fi is 3; hence (— ) = —1 [lemma of Gauss]; 

S = {2, 4, 5}. The permutation tt is: 5, 3, 2, 6, 1, 4, -4, -1, -6, -2, -3, -5. The 
permutation tt can be transformed into the identity permutation by the following 
six paired interchanges (-2,-3) (2,3) (-4,-6) (4,6) (-5,-1) (5,1) 
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